import java.util.ArrayList;
import java.util.List;

public class yanghuisanjiao {
	
	public static void method(Integer k){
		List<Integer> a =new ArrayList<Integer>();
		a.add(1);
		Integer cc=1;
		while(cc<k){

		List<Integer> B =new ArrayList<Integer>();

		for(Integer i=0;i<a.size();i++){
		    if(i>0){
		    B.add(a.get(i)+a.get(i-1));
		    }else{
		      B.add(a.get(i));  
		    }
		}
		B.add(1);
		a=B;
		cc++;
		}

		for(Integer n:a){
		    System.out.print(n+",");
		}

}
	
	
	
	public static void method2(List<Integer> first,int n) {
		List<Integer> second =new ArrayList<Integer>();
		for(Integer i=0;i<first.size();i++){
		    if(i>0){
		    	second.add(first.get(i)+first.get(i-1));
		    }else{
		    	second.add(first.get(i));  
		    }
		}
		second.add(1);
		
		if(second.size()>=n) {
			for (Integer k:second) {
				System.out.print(k+", ");
			}
			
			return;
		}else {
				method2(second,n);
		}
	}
	
	public static void main(String[] args) {
		List<Integer> first=new ArrayList<Integer>();
		first.add(1);
		method2(first,5);
	}
	
}
